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APPLICATION NO. : 09/704039 
DATED : November 22, 2005 

INVENTOR(S) : Brockett et al. 



It is certified that error appears in the above-identified patent and that said Letters Patent is 
hereby corrected as shown below: 



On page 2, in field (56), under "Other Publications", in column 1, line 6, 
delete "Statisatical" and insert ~ Statistical --, therefor. 

In column 6, lines delete "Using the trie data structure, possible words in a 

character string such as ABCD can be determined in parallel. For example, the system 
will begin at the state associated with character A. If that state indicates that the 
character A appears alone as a word in small lexical record set 304, "A" would be 
identified as a possible segment for the string. The system would then check to see if 
there is a child state for character B extending from the state for character A. If there is a 
B child state, the B state is checked to see if the character B is the final character for any 
words. If it is, the string AB is identified as a possible segment. The system then looks 
to see if there is a child state for character C extending from the state for character B. If 
there is no child state for the character C extending from the current state, the system 
stops tracing the current chain and begins tracing a new chain starting with character B. 
The process of starting new chains is repeated for each character in the input string so 
that each character is tested as a possible beginning of a chain." 

Column 6, line 25, insert as new paragraph: 

~ Using the trie data structure, possible words in a character string such as ABCD can 
be determined in parallel. For example, the system will begin at the state associated with 
character A. If that state indicates that the character A appears alone as a word in small 
lexical record set 304, "A" would be identified as a possible segment for the string. The 
system would then check to see if there is a child state for character B extending from 
the state for character A. If there is a B child state, the B state is checked to see if the 
character B is the final character for any words. If it is, the string AB is identified as a 
possible segment. The system then looks to see if there is a child state for character C 
extending from the state for character B. If there is no child state for the character C 
extending from the current state, the system stops tracing the current chain and begins 
tracing a new chain starting with character B. The process of starting new chains is 
repeated for each character in the input string so that each character is tested as a 
possible beginning of a chain. ~ 
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It is certified that error appears in the above-identified patent and that said Letters Patent is 
hereby corrected as shown below: 

In column 6, line 54, after "by" delete "=". 

In column 8, line 34, delete "axe" and insert ~ aXc --, therefor. 

In column 9, line 15, delete "abxc" and insert ~ abXc --, therefor. 

In column 9, line 31, delete "abcydef ' and insert ~ abcYdef --, therefor. 

In column 12, line 42, in Claim 9, delete "sting" and insert ~ string --, therefor. 
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